Localization for Linear Stochastic Evolutional] 



Nobuo yoshidaI 

Abstract 

We consider a discrete-time stochastic growth model on the d-dimensional lattice 
with non-negative real numbers as possible values per site. The growth model describes 
various interesting examples such as oriented site/bond percolation, directed polymers in 
I random environment, time discretizations of the binary contact path process. We show 

■ the equivalence between the slow population growth and a localization property in terms 

I of "replica overlap" . The main novelty of this paper is that we obtain this equivalence 

even for models with positive probability of extinction at finite time. In the course of the 
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O I proof, we characterize, in a general setting, the event on which an exponential martingale 

I vanishes in the limit. 
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. 5t , 1 Introduction 



We write N = {0,1,2,...}, N* = {1,2,...} and Z = {±x ; x e N}. For x = {xi,..,Xd) G M*^, 
|x| stands for the ^^-norm: |x| = J2i=i\xi\. For ( = {£,x)x£Zd ^ ^ 1^1 = Z^xgZ'* 
Let {n,J=',P) be a probability space. We write P[X] = f X dP and P[X : A] = f^X dP 
for a random variable X and an event A. For events A, B C ^l, A C B a.s. means that 
P{A\B) = 0. Similarly, A = B a.s. means that P{A\B) = P{B\A) = 0. 



1.1 The oriented site percolation (OSP) 

We start by discussing the oriented site percolation as a motivating example. Let rjt^y, (t, y) S 
N* X Z'^ be {0, l}-valued i.i.d. random variables with P{T]t,y = 1) = p G (0, 1). The site {t,y) 
with 7]t^y = 1 and 'qt,y = are referred to respectively as open and closed. An open oriented 
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path from (0,0) to {t,y) G N* x Z"^ is a sequence {(s,a;s)}*^Q in N x Z"' such that xq = 0, 
Xf = y, \xs — Xs-i\ = 1, ijs^xs = 1 foi' -5 = 1) --j^- For oriented percolation, it is traditional 
to discuss the presence/absence of the open oriented paths to certain time-space location. 
On the other hand, the model exhibits another type of phase transition, if we look at not 
only the presence/absence of the open oriented paths, but also their number. Let Nt^y be the 
number of open oriented paths from (0,0) to {t,y) and let |A^t| = ^y^z^- ^t,y total 
number of open oriented paths from (0, 0) to the "level" t. If we regard each open oriented 
path {(s, Xs)Ys=Q ^ ^ trajectory of a particle, then Nt^y is the number of the particles which 
occupy the site y at time t. 

We now note that |A^i| '==' {2dp)~^\Nt\ is a martingale, since each open oriented path from 
(0, 0) to (t, y) branches and survives to the next level via 2d neighbors of y, each of which is 
open with probability p. Thus, by the martingale convergence theorem, the following limit 
exists a.s.: 

liVool = lim \Nt\. 

t— >oo 

Moreover, 

i) If d > 3 and p is large enough, then, P(|A^oo| > 0) > 0, which means that, at least 

with positive probability, the total number of paths \Nt\ is of the same order as its 
expectation (2pd)* as t ^ oo. 

ii) li d = 1, 2, then for all p £ (0, 1), -P(| A^ool = 0) = 1, which means that the total number 

of paths lA'^tl is of smaller order than its expectation (2pdY a.s. as t — > oo. Moreover, 
there is a non-random constant c > such that |iVt| = C'(exp(— ct)) a.s. as t ^ oo. 

This phase transition was predicted by T. Shiga in late 1990's and the proof was given 
recently in [H [18] . 

We denote the density of the population by: 

/>t(x) = j^l{|7V,|>0}, tGN,xGZ^. (1.1) 

Here and in what follows, we adopt the following convention. For a random variable X 
defined on an event A, we define the random variable XIa^j XIa = X on A and XIa = 
outside A. Interesting objects related to the density would be 

pI = max /Of (x), and Tit = \pt \ = Ptixf- (1-2) 

p* is the density at the most populated site, while TZt is the probability that two particles 
picked up randomly from the total population at time t are at the same site. We call 
TZt the replica overlap, in analogy with the spin glass theory. Clearly, (pt)^ < TZt ^ Pt- 
These quantities convey information on localization/delocalization of the particles. Roughly 
speaking, large values of p* or TZt indicate that most of the particles are concentrated on 
small numbers of "favorite sites" (localization), whereas small values of them imply that the 
particles are spread out over large number of sites ( delocalization) . 

As applications of results in this paper, we get the following result. It says that, in the 
presence of an infinite open path, the slow growth |A^oo| = is equivalent to a localization 
property lim^^oo TZt > c > 0. Here, and in what follows, a constant always means a non- 
random constant. 

Theorem 1.1.1 a) //P(|iVoo| > 0) > 0, then, < oo a.s. 

t>i 
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b) If P{\Noo\ = 0) = 1, then, there exists a constant c > such that: 

{\Nt\ > for allt en} = nt>c] a.s. (1.3) 

Note that P(|A^oo| = 0) = 1 for all p G (0, 1) if d < 2. Thus, (jl.3p in particular means that, if 
d < 2, the path localization linif^oo '^t > c occurs a.s. on the event of percolation. Theorem 
II. 1.11 is shown at the end of section 11.41 as a consequence of more general results for linear 
stochastic evolutions. 

1.2 The linear stochastic evolution 

We now introduce the framework of this article. Let At = {At.x.y)x,y&'^^ t G N* be a sequence 



of random matrices on a probability space {^,J-, P) such that: 

Ai,A2, ... are i.i.d. (1.4) 

Here are the set of assumptions we assume for Ai: 

Ai is not a constant matrix. (1-5) 

Ai^x,y > for all x,y e Z'^. (1.6) 

The columns {^i,-,j/}j/gz<^ are independent. (I-''') 

Pi^ixJ < oo for all x,y£ Z'^, (1.8) 

^i,x,y = a.s. if |x — y| > r^ for some non-random G N. (1-9) 

iAi^x+z,y+z)x,yeZ'i '= ^1 for all z G Z'^. (1.10) 



The set {x G Z'^ ; YlyeZ'' c-x+y^y / 0} contains a linear basis of W^, ,^ 
where Uy = P[Aifi^y]. 

Depending on the results we prove in the sequel, some of these conditions can be relaxed. 
However, we choose not to bother ourselves with the pursuit of the minimum assumptions 
for each result. 

We define a Markov chain {Nt)teN with values in [0, oo)'^ by: 

J2 Nt-i,xAt,x,y = Nt,y, tGN*. (1.12) 

xez-i 

In this article, we suppose that the initial state A'^o is given by "a single particle at the origin": 

No = {So,x)x^^. (1.13) 

Here and in what follows, 6x,y = l{x=j/} ^oi x, y G Z'^. If we regard Nt G [0, oo)^'^ as a row 
vector, (|1.12p can be interpreted as: 

Nt = NoAiA2---At, t = l,2,... 

The Markov chain defined above can be thought of as the time discretization of the linear 
particle system considered in the last Chapter in T. Liggett's book [111 Chapter IX]. Thanks 
to the time discretization, the definition is considerably simpler here. Though we do not 
assume in general that {Nt)teN takes values in , we refer Nt^y as the "number of particles" 
at time-space {t,y), and |A't| as the "total number of particles" at time t. 

We now see that various interesting examples are included in this framework. We recall 
the notation ay from (II. lip . 
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• Generalized oriented site percolation (GOSP): We generalize OSP as follows. Let 
rjt^y, {t,y) € N* X Z'^ be {0, l}-valued i.i.d. random variables with P{rit,y = 1) = p G [0,1] 
and let C,t,y, (t^y) G N* x Z"^ be another {0, l}-valued i.i.d. random variables with P{Ct,y = 
I) = q £ [0, 1], which are independent of ?/t,j/'s. To exclude trivialities, we assume that either 
p or g is in (0, 1). We refer to the process {Nt)teN defined by (|1.12p with: 

At,x,y = '^\x-y\=lVt,y + ^x,yCt,y 

as the generalized oriented site percolation (GOSP). Thus, the OSP is the special case {q = 0) 
of GOSP. The covariances of (^t,x,y)x,ygZ'* can be seen from: 

{q if X = X = y, 

P \x - y\ = \x - y\ = 1, (1.14) 

tty-xtty-x if otherwise. 

In particular, we have \a\ = 2dp + q (Recall that \a\ = ay). 

• Generalized oriented bond percolation (GOBP): Let 'r]t,x,y, {t,x,y) G N* X Z'^ X Z*^ be 
{0, l}-valued i.i.d. random variables with P{'qt,x,y = 1) = p G [0, 1] and let C,t,y, (t, y) G N* x 
be another {0, 1}- valued i.i.d. random variables with P{Ct,y = 1) = £ [0, 1], which are 
independent of r/t,y's. We refer to the process {Nt)teN defined by (jl.l2p with: 

-^t,x,y — '^{\x—y\=l}'nt,x,y ~l~ ^x,yCt,y 

as the generalized oriented bond percolation (GOBP). We call the special case q = oriented 
bond percolation (OBP). To interpret the definition, let us call the pair of time-space points 
{{t-l,x), {t,y)) a bondii \x-y\< 1, {t,x,y) G N* x Z'^ x Z'^. A bond {{t-l,x), {t,y)) with 
\x — y\ = 1 is said to be open if r]t^x,y = and a bond ( (t — l,y), {t,y) ) is said to be open 
if (^t,y = 1- For GOBP, an open oriented path from (0,0) to {t,y) G N* x Z"^ is a sequence 
{(s,Xs)}*^o in N X Z'^ such that xq = 0, xt = y and bonds ( (s — l,Xs-i), {s,Xs) ) are open 
for all s = 1, ..,t. If A^'o = ('^o,j/)yezd; then, the number of open oriented paths from (0,0) to 
it,y) G N* X Z"^ is given by Nt^y. 

The covariances of iAt,x,y)x,y&Z'i can be seen from: 

= Ph\y\=i} + 1^,0, P[At,x,yA,rx,y] = { t otherwise. ^^'^^^ 

In particular, we have \a\ = 2dp + q. 

• Directed polymers in random environment (DPRE): Let {r]t,y ; {t,y) G N* x Z'^} 

be i.i.d. with exp(A(/?)) '==' P[ex.p{Pr]t^y)] < oo for any (3 G (0, cxd). The following expectation 
is called the partition function of the directed polymers in random environment: 

(t,y) GN* xZ^ 

where {{St)t£N-, Pg) is the simple random walk on Z*^. We refer the reader to a review paper 
[6j and the references therein for more information. Starting from Nq = (5o,a:)a:GZ<^! the above 
expectation can be obtained inductively by (I1.12P with: 

At,x,y = '"""^'"^ exp(/37?i,y). 



t,y 



pO 



exp 



'nu,Su 



St 
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The covariances of {At^x,y)x,y<^Z''- be seen from: 

O-y — TTl ) P[-At,x,y-At,x,y] = G ^ ay—xdy—x (l-^^) 



In particular, we have \a\ = e^^^\ 

• The binary contact path process (BCPP): The binary contact path process is a 
continuous-time Markov process with values in N^"*, originally introduced by D. Griffeath 
[9]. In this article, we consider a discrete-time variant as follows. Let 

{rit,y = 0, 1 ; {t, y) G N* X Z''}, {Ct,, = 0, 1 ; (t, y) G N* x Z"}, 
{et,y; {t,y)eN*xZ^} 

be families of i.i.d. random variables with P{r]t,y = 1) = p G (0, 1], P{Ct,y = 1) = G [0, 1], 
and P{et^y = e) = ^ for each e G Z*^ with |e| = 1. We suppose that these three families are 
independent of each other. Starting from an Nq G N^'', we define a Markov chain {Nt)teN 
with values in N^"* by: 

Nt+ ,y-et+i,y + Ct+l,yNt,y, t G N. 

We interpret the process as the spread of an infection, with Nt^y infected individuals at time 
t at the site y. The Ct+i,y^t.y term above means that these individuals remain infected at 
time t + 1 with probability q, and they recover with probability 1 — q. On the other hand, the 
-qt+i^yNt^y-et+i y term means that, with probability p, a neighboring site y — et+i,y is picked 
at random (say, the wind blows from that direction), and Nt,y-et+x.y individuals at site y are 
infected anew at time i -|- 1. This Markov chain is obtained by (jl.l2p with: 

■At,x,y — 'nt,y'^et.y=y~x ~l~ Ct,ySx,y 

The covariances of {At^x,y)x,yei,'i can be seen from: 

^ _Pl{|y|=i} . pr. ._(ay-x iix = x, , . 

+ qdo,y, l^[At^x,yAt^x,y\ - \ X „„ , X.. „„ ^f™^;;: U-J^O 



2d ' '""'^ \ Sx,yqay_x + S^^yqay-x if x / x. 

In particular, we have \a\ = p + q. 

Remark: The branching random walk in random environment considered in [10^ [T5| \W[ [T7] 
can also be considered as a "close relative" to the models considered here, although it does 
not exactly fall into our framework. 

1.3 The regular and slow growth phases 

We now recall the following facts and notion from [18| Lemmas 1.3.1 and 1.3.2]. Let J^f be 
the fj-field generated by Ai, ..,At. 

Lemma 1.3.1 Define Nt = {Nt,x)^^^d by: 

Nt,x = \a\-'Nt^x- (1.18) 
a) {\Nt\,J-'t)teN is a martingale, and therefore, the following limit exists a.s. 

\Noo\ = lim \Nt\. (1.19) 
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b) Either 

P[\N^\] = 1 or 0. (1.20) 

Moreover, P[|A^oo|] = 1 ^/ o.iT'd only if the limit 111.19]) is convergent in L^(P). 

We will refer to the former case of (jl.20p as regular growth phase and the latter as slow growth 
phase. 

The regular growth means that, at least with positive probability, the growth of the "total 
number" |A^t| of particles is of the same order as its expectation lal'lA'ol. On the other hand, 
the slow growth means that, almost surely, the growth of \Nt\ is slower than its expectation. 

We now recall from [Ij and [18^ Theorems 3.1.1 and 3.2.1] the following criterion for slow 
growth phase. 

Proposition 1.3.2 P(|iVoo| = 0) = I if d = 1,2, or if: 

P[Ai,o,yln^i,o,j/] > |a|ln|a|. (1.21) 



The condition (|1.2ip roughly says that the matrix Ai is "random enough". For DPRE, (|1.2ip 
is equivalent to (3X'{p) - A(/3) > ln(2d). 

1.4 The results 

We introduce the following additional condition, which says that the entries of the matrix 
Ai are positively correlated in the following weak sense: there is a constant 7 G (l,oo) such 
that: 

(P[^l,a:,s/^l,5;,j/] - Tfly-xOy-^) Cx^x > (1.22) 

x,x,y&'E'^ 

for all ^ G [0, oo)^'' such that |^| < oo. 

Remark: Clearly, (|1.22p is satisfied if there is a constant 7 G (l,oo) such that: 

P[Ai^^^y,Ai^^J > 'yay-xay_^ for all x,x,y G Z'^. (1.23) 

For OSP and DPRE, we see from (fTTip and (fLTBIl that ([133]) holds with: 

7 = 1/p and exp(A(2/?) - 2A(/?)) 

respectively for OSP and DPRE. For GOSP, GOBP and BCPP, ([03]) is no longer true. 
However, one can check p.22p for them with: 



7 = 1 + 



2dp(i-p)+g(i-g) for GOSP and GOBP, 



[18\ Remarks after Theorem 3.2.1]. 

We define the density pt{x) and the replica overlap TZf in the same way as (jl.ip and (jl.2p . 

We first show that, on the event of survival, the slow growth is equivalent to the local- 
ization: 

Theorem 1.4.1 Suppose U.22\) . 



a) IfP{\Noc\ > 0) > 0, then ^7^^ < 00 



a.s. 
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b) IfP{\Noo\ = 0) = 1, then 



{survival} = < 



^7^^ = cx)l a.s. (1.24) 



t>o 



where {survival} *== {\Nt\ > for all t G N}. Moreover, there exists a constant c > 
such that almost surely, 

\^t\ < exp — c TZs I for all large enough t's (1-25) 

\ l<s<t-l / 

Remark: As can be seen from the proof (cf. Proposition 12.1. Ik ) below), ()1.24p is true even 
without assuming (ll.22p and with (jl.Sp replaced by a weaker assumption: 

P[^ixJ < for ah x,y G Z'^. (1.26) 

Theorem 1 1 . 4 . 1 1 say s that, conditionally on survival, the slow growth |A^oo| = is equivalent 
to the localization Ylt>o ^* ~ emphasize that this is the first case in which a result 

of this type is obtained for models with positive probability of extinction at finite time 
(i.e.,P(| A^t I = 0) > for finite t). Similar results have been known before only in the case 
where no extinction at finite time is allowed, i.e., \Nt\ > for all t > 0, e.g., [H Theorem 
1.1], [5l Theorem 1.1], [71 Theorem 2.3.2], |10, Theorem 1.3.1]. The argument in the previous 
literature is roughly to show that 

t-i 

— In I A^i I >c a.s. as t ^ oo (1-27) 

u=0 

by using Doob's decomposition of the supermartingale In |A^t| ("x" above means the asymp- 
totic upper and lower bounds with positive multiplicative constants). This argument does 
not seem to be directly transportable to the case where the total population may get extinct 
at finite time, since In \ Nt\ is not even defined. To cope with this problem, we first character- 
ize, in a general setting, the event on which an exponential martingale vanishes in the limit 
(Proposition 12.1^ below). We then apply this characterization to the martingale |A^t|. See 
also [13j for the application of this idea to the continuous-time setting. 

Next, we present a result which says that, under a mild assumption, we can replace 

y^7^t = oo 

t>o 

in (jl.24p by a stronger localization property: 

lim TZt > c, 

t^oo 

where c > is a constant. To state the theorem, we introduce some notation related to the 
random walk associated to our model. Let {{St)teN, Ps) be the random walk on Z'^ such 
that: 

P^iSo = x) = l and PliSi = y) = ay-^/\a\ (1.28) 
and let [St)t<m be its independent copy. We then define: 

TTd = Ps(^ P~{St = St for some t > 1). (1.29) 
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Then, by (fLTT]) . 

TTd = 1 for d = 1, 2 and TTrf < 1 for d > 3 (1.30) 



Theorem 1.4.2 Suppose U.22\) and either of 

a) d = 1,2, 

b) Pi\Noo\ = 0) = 1 and 



7>— , (1.31) 

where 7 and TTd are from il.22\) and U.29\) . 
Then, there exists a constant c > such that: 

{survival} = \ lim TZt > c> a.s. (1.32) 

This result generalizes [H Theorem 1.2] and O Proposition 1.4 b)], which are obtained in 
the context of DPRE. Similar results are also known for branching random walk in random 
environment |10[ Theorem 1.3.2]. To prove Theorem 11.4.21 we will use the argument which 
was initially applied to DPRE by P. Carmona and Y. Hu in 4J (See also [lOj). What is new 
in the present paper is to carry the arguments in the above mentioned papers over to the 
case where the extinction at finite time is possible. This will be done in section 13. 1[ 

Remarks 1) We prove (jl.32p by way of the following stronger estimate: 

y^* -773/2 

lim ' > ci, a.s. 

for some constant ci > 0. This in particular implies the following quantitative lower bound 
on the number of times at which the replica overlap is larger than a certain positive number: 

lim J > C3, a.s. 

where C2 and C3 are positive constants (The inequality r^/'^ < l{r > c} + -y/cr for r, c G [0, 1] 
can be used here). 

2) (I1.32P is in contrast with the following delocalization result by M. Nakashima [14]: if d > 3 
and supoo A^tp] < 00, then, 

TZt = 0{t~'^/'^) in P{ ■ \\Noo\ > 0)-probability . 

See also |12] for the continuous-time case and [15\ [T7] for the case of branching random walk 
in random environment. 



Finally, we state the following variant of Theorem 11.4.21 which says that even for d > 3, 
(jl.Sip can be dropped at the cost of some alternative assumptions. Following M. Birkner [21 
page 81, (5.1)], we introduce the following condition: 

sup ^ < 00, 1.33 

teN,xGZd Pi PliSt = St) 

which is obviously true for the symmetric simple random walk on Z*^. 
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Theorem 1.4.3 Suppose d > 3, hl.2S^} . U.33\) and that there exist mean-one i.i.d. random 
variables r]^ y, {t, y) G N x Z'^ such that: 

At,x,y = Vt,ya'y-x- (1-34) 

Then, the slow growth (P(\Noo\ = 0) = 1) implies that there exists a constant c > such that 
rTM) holds. 

Note that OSP and DPRE for d > 3 satisfy all the assumptions for Theorem 1 1.4. 31 The proof 
of Theorem 11.4.31 is based on Theorem 11.4.21 and a criterion for the regular growth phase, 
which is essentially due to M. Birkner [3j. These will be explained in section [331 



Proof of Theorem II. 1.11 The theorem follows from Theorem 11.4.11 and Theorem 11.4.31 □ . 

2 Proofs of Theorem 11.4.11 

We will prove part b) first, and then part a). 

2.1 An abstraction of Theorem 11.4.1b ) 

We will prove Theorem 11.4.1b ) in the following generalized form, where the slow glowth 
(PdA'^ool = 0) = 1) is not assumed in advance: 

Proposition 2.1.1 a) Even without assuming and with replaced by 111.26]} . it 

holds that 

{\Noo\ > 0} D < survival, ^7^t < oo I a.s. (2.1) 
I J 

b) Suppose il.8]) and hl.22(j . Then, there exists a constant c > such that il.25]) holds a.s. 
on the event |X]f>o^t = cxd|. In particular, the inclusion opposite to 112. 1\) holds true. 

We will prove Proposition 12.1.1] via the following observation for general exponential martin- 
gales, which may be of independent interest. 

Let {Mt)t£N be a square-integrable martingale on a filtered probability space (0, J^, P ; {J^t)t£N) 
We denote its predictable quadratic variation by: 

{M)t= P[(AM„)V«-i] 

l<u<t 

Here, and in what follows, we write Aat = at — at_i {t > 1) for a sequence {at)ten (random 
or non-random). 

Proposition 2.1.2 Let {Yt)t^^ be a mean-zero square-integrable martingale on a filtered 
probability space {Q.,J^,P ; {!Ft)t&^) such that —1 < Al^ a.s. for all t e N* and let 

t 

Xt = ^{l + AYs). (2.2) 

s=l 

a) Suppose that 

supP[(Ayt)Vt-i] < c? a.s. (2.3) 

t>i 

for some constant ci G (0, oo). Then, 

{Xoo > 0} D 5n{ (y )oo < oo } a.s. (2.4) 
where S = {Xt > Q for all t > 0}. 
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b) Suppose that there exists a constant C2 £ (0, oo) such that for all t GN*: 

Yt G L\P) and P[{mf\J't-i] < C2P[{m?\J't-i] a.s. (2.5) 

Then, for any C3 G (0, \), 

Xt < exp (— C3( Y )t) for all large enough t 's (2-6) 

a.s. on the event { ( y )oo = cxd }. In particular, the inclusion opposite to \2.4-^ holds 
true. 

Remark: As will be seen from the proof, the following assumption works as well for Propo- 
sition [^TTT^b): there exist q G (2, 00) and C2 G (0, 00) such that for all t G N*: 

Yt G L'?(P) and P[\/^Yt\'i\J't^i] < cl'^P[{AYtf\Tt^i] a.s. 

Although this condition may look better than (|2.5p for q < 3, (|2.5p works more effectively 
for our application. The point is that (j2.5p is written in terms of (Al^)^, rather than lAl^p. 

We postpone the proof of Proposition 12.1.2] (section 12 . 2p to finish the proof of Proposition 

Exn 

Proof of Proposition [2A71[ We apply Proposition 12.1.2] to Xt = \Nt\. Then, it is easy to see 
that ([221) holds with: 

AFt = -^ Pt-i{x)At^^^y - 1 

Moreover, it was shown in the proof of [18^ Lemma 3.2.2] that there are constants q G (0, 00) 
(i = 1, 2) such that: 

1) P\{AYtr\Tt-x\<c{Rt-x. p = 2,3 

2) P[(Ayt)2|.Ft_i] > C27^t_l. 

( (|1.22p ) is used only for 2)). Therefore, Proposition 12.1.21 immediately leads to Theorem 
[TXT] □ 

2.2 Proof of Proposition 12.1.21 

Let (Mf)fgN be a square-integrable martingale defined on a filtered probability space. In this 
paper, we will repeatedly exploit the following well-known facts (e.g., [HI pages 252-253]): 

{( M )oo < 00} C {Mt converges as t ^ 00} a.s. (2.7) 
{(M)^ = oo} C {ln^^ = o} a.s. (2.8) 

To prove Proposition 12.1.2] we will use the following lemma, which is a generalization of 
the Borel-Cantelli lemma, and is also used in the proof of Lemma 13.1.21 below. 

Lemma 2.2.1 Let (Zt)tef>i be an integrable, adapted process defined on a filtered probability 
space (Jl, J^, P ; {J-'t)teN) o-nd let: 



Ao = 0, At= Pi^ZslJ's-i], ten*. 



l<s<t 
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a) Suppose that there exists a constant ci G (0, oo) such that: 

AZt - P[AZt\J='t-^i] > -ci a.s. for all t G N* 

Then, 



(2.9) 



{ lim Zt = 00} = i lim Zt = 00, lim > I )■ C {sup^t = 00} a.s. (2-10) 

t— >oo I t— >oo t— >oo Zf I ox 



b) Suppose that {Zt}t^fq C L'^{P) and that there exists a constant C2 G (0, 00) such that: 



vaviAZtlJ't-i) < C2P[AZt\J't-i] a.s. for all t G N*, 
where vaiiAZt\J^t-i) = P[{AZt)^\Tt-i] - P[AZt\J^t-i? . Then, 

Zt 



{ lim At = 00} = < lim At = 00, lim — = 1 > C { lim Zt = 00}. a.s. (2-12) 



i-^oo A 



t^oo 



(2.11) 



Proof: a) It is enough to show that 

1) { lim Zj = 00} C I lim — > 1 

t— >oo I t~^oo Zt 

Define Mt = Zt — At, so that (M.) is a martingale whose increments are bounded below by 
— ci. Then, it is standard (e.g. the proof of [8l page 236, (3.1)]) that 

2) P(C7UL>_) = 1, 
where 

C = {Mt converges as t ^ 00} and = {inf Mt = —00}. 



Now, by writing 



Zt Zt' 



1) follows immediately from 2). 
b) It is enough to show that 

3) { lim = 00} C I lim ^ = 1 [>. 

t— »oo It— +00 At 

Here, M. is square-integrable. Since 



Zt 
At 



Mt 



At 



we have 



f Zt 

{ lim = 00, ( M )oo < 00} C <^ lim = 1 

t— >00 I t^CXD At 



On the other hand, on the event {{M )oq = 00}, we have 

Mt 



At 



™ \Mt\ 

< C2^^0 ast^oo 



These prove 3). 



□ 
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Remark: Similarly as Lemma [2.2. lb .), we can show the following variant of Lemma [2.2.1b ). 
Suppose that there exists a constant C3 E (0, 00) such that: 

AZt - P[l^Zt\Tt-i\ < C3 a.s. for ah t E N*. 

Then, 

{ lim At = 00} = < lim At = 00, lim -7^ > 1 > C {sup Zt = 00} a.s. 

t—too I t— >oo t^oo At J t>l 

Lemma 2.2.2 Let {Yt)ten* be as in Proposition \2.1.M )). Then, 

{(y)oo = oo}c|lim5^f;^^^>l| a.s. (2.13) 

2 

where f{u) = u> -1. 

Proof We first prepare elementary estimates. Let U he a r.v. such that —1<U a.s. Since 
< /(n) V /(n)2 < u^, we have 

1) P[fiU)VfiUf] <P[U% 
Suppose further that P[U^] < cP[U'^]. Then, 

2) P[U^]VP[f{Uf]<{2 + c)P[f{U)]. 
This can be seen as follows. We have 

U 



p[u^y = P 



.UV2TU 



< 



P[fiU)]P[U\2 + U)] 



V2+TI 

= P [/([/)] {2P[U'] + P[U']) < (2 + c)P[f{U)]P[U% 
which proves P[U'^] < (2 + c)P [f{U)]. On the other hand, 

P[fiUf]<P[U^]<{2 + c)P[f{U)]. 
By l)-2) above, applied to U = AYt and the measure P{ ■ \J^t-i), we see that 
3) D {( y )^ = 00} = P[/(Ay,)|.F,_i] = 00} a.s. 

We see from 2) that Zt = E^<t/(^^^) satisfies (f2lH) . Therefore, 

Thus, (j2.13p follows from this and 1). □ 

Proof of Proposition \2.1.M a) We will prove that 

1) 5n{(y )oo < 00} C {exp(-yoo)^oo > 0} a.s. 

We get ([23]) from this and (pTTj) . To prove 1), note that 
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2) eM-Yt)Xt = n (1 + ^^«) exp(-Ayj 

u=l 

and that 

3) < 1 - (1 + Ayj exp(-Ay„) < |(Ay„)2, 

since Ay„ > -1. By ([231), = T.s<t(^Ysf satisfies ([23]). Thus, we have by (l2lll that 

4) {( y )oo < oo} C { J](Ayj2 < oo} a.s. 

U>1 

Thus, we get 1) from 2)-4). 

b) We have (1 + u)e^" < e^-^^")/^ for u > -1, where /(u) = 2^^. Thus, 

5) (1 + Ay„) exp(-Ay„) < exp(-/(Ay„)/4) for all u>l. 

Let < C3 < C4 < |. Then, for t large enough, a.s. on the event {( y )oo = oo}, 

* 5) / * \ EH 

n(l + Ayjexp(-Ayj < exp -J^/(Ayj/4 < exp(-C4(y)t) 

u=l \ u=l J 

< exp(-yt-c3(y)t), 

which, via 2), proves (j2.6p . □ 

2.3 Proof of Theorem ll.4.1b ^ 

If P(|iVoo| > 0) > 0, then, _ 

{survival} = {|A^oo| > 0} a.s. 

This can be seen easily by translating the argument in [9, page 701, proof of "Proposition"]. 
We see from this and Proposition 12 . 1 . 1] that X]t>o < oo a.s. on the event of survival, while 
'Yut>o '^t < oo is obvious outside the event of survival. □ 

3 Proofs of Theorem 11.4.21 and Theorem 11.4.31 

3.1 The argument by P. Carmona and Y. Hu 

For f,g:Z'^ ^ [0, oo), we define their convolution f * g by: 

if*9)ix)= ^f{x-y)g{y), xez". 

For the notational convenience, we also write a{y) for Uy. We define: 

bt = b* b , t G N* where b{x) = Y.y&fi o-ivhiv - x), 
t 

To interpret this, let {St)teN be the independent copy of {{St)teN, Ps)^ cf. (jl.28p . Then, 

bt{x) = Pi PliSt - St = x) 
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Therefore, by (jl.lip 



i+EMo)=^{ =^ ^;jr;'' (3.1) 

l-7rw <ooita>3 



TTw 1 < oo if d > 3 
t>i ^ - 

We first note that there are e > and to G such that: 

bt{0) > (3.2) 
^-^ 7—1 

l<t<to 

For d = 1,2, we take e = 1. Then, (j3.2p holds for to large enough, since Y2t>i ^ti^) = ^'^^ 
d > 3, the assumption (jl.3ip and (j3.ip imply (j3.2p for small enough e > and large enough 
to. We now fix e > and to and define: 

Xt = {g* Pt,Pt), where g = YfsU bs- (3.3) 

(The bracket ( •, • ) stands for the inner product of f{Z'^).) Note that 0< g £ 1^{'L'^) and 
that 

\X,\<\{g.p,f\y\l\'l^<\g\n,. (3.4) 
(Recall again that |/| = |/(2;)| for / : ^ M). Let: 

Xt = Mt + At 

be Doob's decomposition, defined by: 

^0 = 0, A^t = P[^Xt\J^t-i] for t G N*. (3.5) 
Proof of Theorem 11.4.21 is based on the following two lemmas. 
Lemma 3.1.1 There are constants ci,C2 G (0,oo) such that: 

At>ci J2 '^u-C2 n^J'^ forallteW. 

0<M<t-l 0<u<t-l 

Lemma 3.1.2 

a.s. 



u>0 K ^0<«<t-l '^u ) 



Proof of Theorem ll.4.2t We may focus on the event D = {Ylu>o'^^ ~ follows 
from (j3.4p and Lemma |3 . 1 . 2 1 that 



lim = — — — = a.s. on D 



and hence from Lemma 13.1.1 1 that 



iim ~ ~ — — > — a.s. on V. 

This, together with (jl.24p . proves Theorem 1 1.4. 2 [ □ 



14 



3.2 Proof of Lemma 13.1.11 

The following technical lemma is an extension of [10', Lemma 3.1.1] to the case where the 
random variables Ui > may vanish with positive probability. 

Lemma 3.2.1 Let Ui>0, 1 <i <n (n>2) be independent random variables such that: 

P[U^] < oo for i = 1, .., n and Y17=i ~ ^' 
where rui = P\Ui\. Then, with U = Y17=i 
'U1U2 



C/2 



:U>0 



P 



C/2 

^:f/>0 



> mim2 — 2m2var{U\) — 2mivar{U2) 

> P[U^]{l + 2mi)-2P[Uf]. 



(3.6) 
(3.7) 



Proof: Note that x ^ > 3 — 2x for x £ (0, 00). Thus, we have that 

^UiU2 



P[UiU2{U-l)] 



> P [UiU2{3 -2U):U >0]=P [UiU2{3 - 2U)] 

= P [UiU2il - 2{U - 1))] = mims - 2P [U^U - 1)] , 

= P[UiU2{Ui-mi)]+P[UiU2{U2-m2)] 

= m2var(C/i) + mivar(C/2). 



These prove ()3.6p . Similarly. 
P 



C/2 

^:f/>0 



> P[Ul{3-2U):U >Q\=P[Ul{3-2U)\ 

= P[Ul]-2P[ul{U-l)\, 
= P [UliUi - mi)] = P [Uf\ - miP [Ul] . 



□ 



p[uKu-i)] 

These prove p.7p . 
We introduce 

Pt,i = pt*a, 7^t,l = |/3( il, (3.8) 

where a{x) = a{x)/\a\, x G Z'^. 

We will make a series of estimates on quantities involving a{x), pt{x), TZt, and so on. 
In the sequel, multiplicative constants are denoted by c, ci,C2,... We agree that they are 
non-random constants which do not depend on time variables i, s, .. E N or space variables 
X, y, ... G Z*^. 

Lemma 3.2.2 For any t G N, 



Tl,i <TZt< 



tA- 



(3.9) 



Proof: Let a{x) = a{x)/\a\, x G Z'^. We then have 

\pIi\ = \ipt*af\ < \pf\ 
by Young's inequality. This proves the first inequality. On the other hand, 



\ph\ 



I 2 1 1— 2 1 

\pt\\a I 
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which proves the second inequahty. □ 

We assume ()1.22p from here on. 
Lemma 3.2.3 There is a constant c £ (0, oo) such that the following hold: 
P[pt{y)pt{y)\rt-{\ 

> Pt-i,i{y)pt-i,i{y) - cpt-i,i{y)pt-i,i{yf - cpt-i,i{y)pt-i,i{yf, (3.10) 
for all t gW, y,y e with y ^y. 

P [nt\Tt-i\ > 77^t_l,l - cTZf_^^^^ for all t £ W. (3.11) 

Proof: Let Ut = Y.y&<iUt,y, where Ut^y = Exgz^ Pt-i(^)^t,x',»/- Then, {Ut,y}y(zzd are 
independent under P{-\J^t-i)- Moreover, it is not difficult to see that (cf. proof of [18\ 
Lemma 3.2.2]), on the event {|A^(_i| > 0}, 

1) P[Ut,y\J^t-i] = Pt-iAy), PptlJ't-i] = h 

2) PpijJ^t^i] = Yl Pt-iixi)Pt-iix2)P[At,,„yAt,,,,y] 



Xl,X2, 

3) P[Ul^y\J^t-i]<cipt,i{yr, m = 2,3. 
Since 

pt{y)pt{y) = (^i,i/f^t,y/f^t)i{|7Vt_ii>o} 

and {Ut > 0} C {|iVi_i| > 0}, we see from 1), 3) above and Lemma EH] that dXTO]) holds 
and that 

4) P [pt{yf\Ft-i] > P[Uly\:Ft-i] - 2cipt-,,i{yf- 
To prove ()3.1ip . note that 

5) E z'i-i.ily)' < f E pt-iAvA = T^'Xv 

yeZd XyeZd J 

We then see that 

P [TZtl^t^i] > E {PiUlylJ't-i] - 2cipt-i,i{yf) 

2),5) 1 3/2 

- n2 pt-l{xi)pt^i{x2)P[At,xi,yAt,x2,y] -'^CiTZ^L^^^ 

xi,x2,y(zZ 

- 2^ pt-i{xi)pt-i{x2)a{y - xi)a{y - X2) -2ciTZ^_;^^^^ 
xi,x2,y&'^ 

□ 

Proof of Lemma 13.1.11 

P[Xt\j^t~,] = 9{y- y)P[pt{y)pt{y)\^t-i] = i + J, 

y,yeZ'i 
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where / and J are diagonal and off-diagonal terms: 

J = Yl g(.y-y)P[pt{y)pt{y)\:Ft-i]. 

We start with the lower bound for /. 

1) I = g{0)P[nt\J^t-i] > 5(0)7^t-i,i-5(0)c7en,i- 

As for J, we have 

Km 

J > Jl,l - cJi,2 - CJ2,1, 

where 

Jm,n= Yl 9{y -y)pt~l^{yTpt-l,l{W■ 



y,y&■£'' 

yi^v 



Ji^i can be computed exactly: 

2) "^1,1 = (E^^.^ezd-Ey.yezd) 5(y-y)pt-i,i(y)pt-i,i(y) 

= (5 *&* Pt-i,Pt-i ) -5(0)7^4-1,1. 
To bound J\^i from above, note that 

1/2 

max(c/*pt„ii)(2;) < maxpt_i,i(x) < \g\R^^^^. 

Thus, 

Ji,2 < {9* pt-i,i,Pt-i,i ) < max(5( * p^_l,l)(x)7^l,^_l < \g\Tl^L\ i- 
Similarly, J2,i < \g\Tl^_i i- Putting things together, we see that 

AAt = P[Xt\J^t^i] - Xt-i >I + Ji,i - Xt-i - 2c\g\ntl^ 

(7 - l)5(0)7et„i,i + {ig*b-g)* pt-i,pt-i ) - 3\g\cntlv 
Note that g * b — g = bt^+i — b > —b and hence that 
4) {{g*b- g)* pt-i,Pt-i ) > -{b* pt-i,Pt-i ) = -Tlt-i,!- 

Therefore, 

3)-4) 0/0 E2J 3 /a 

A^t > ((7 - 1)5(0) - l)7^^-l,l - 3|5|c7^^ 1 > e7^t_l,l - 3|(7|c7^^,l• 
We now get Lemma 13.1.11 from this and (j3.9p . □ 
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3.3 Proof of Lemma 13.1.21 

We have 



I Yl ^« = ( ^ )oo < oo I J lim — 

[l<u<oo J I °° ^1 

To treat the case of ( M )oo = oo, we show that 

1) {M)t<M9\^ (7^n-l + P[7^„|^„-l]). 



Mt 



<u<t 



y a.s. 



l<u<i 



We have 

2) 

and 

3) 

Thus, 



AXtp < 2|5|2(7^2 + 7^2_,) <2|g|2(7^i + 7^i_l), 



Schwarz 2) 

(A^t)2 < P[{AXtf\J^t-i]<2\gWP[nt\J^t-i]+nt-i). 



A{M)t = P[(AMt) Vt-i] < 2P[{AXtf\Tt-i] + 2{AAt 
< 4|5|2(P[7^^|^i_l]+7^^_l). 



Now, we have by Lemma 12.2.11 and 1) that 



oo 



1<M<00 



P[7^„|J^u_l] = oo > a.s. 



1) 



l<ii<oo 



hm 



1 > a.s. 



We see from this and (|2.8p that 



y~] = oo, ( M )oo = oo > C i hm „ 



^ a.s. 



This completes the proof of Lemma 13.1.21 



3.4 Proof of Theorem 11.4.31 



□ 



We now state a criterion for the regular growth phase (Lemma I3.4.ip . The criterion is an 
extension of the one obtained by M. Birkner [3] for DPRE. 

Let ((5t)igN, -Pf ) be the random walk defined by (|1.28p and let {St)teN be its independent 
copy. Since the random variable: 



V^{S,S)=^1 



{St=St} 



t>i 
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is geometrically distributed with the parameter vr^, we have 

1 

We now define vrl by: 



supja > 1 ; 



a 



VooiS,S) 



< oo 



1 



7r3 



supja > 1 ; -P| 



a 



V^{S,S) 



< oo Pj-a, 



(3.12) 



(3.13) 



Therefore, vr^ < tt^ in general. Moreover, the inequality is known to be strict if d > 3 and 
(fL33]) is satisfied [21 page 82, Corollary 4]. 

Lemma 3.4.1 Suppose d > 3 and Ji.g^l ). Then, 



P[tt,y] < - ^ P[\Noo\] = 1. 



Proof: Because of (jl.34p . we have that 



t,x 



lafPS 



n 

.n=l 



Vu,Sn 



Using this expression, we can repeat the argument in [3] without change. (Here, unlike the 
DPRE case, we may have P{r]i y = 0) > 0. However, this does not cause any problem as far 
as to prove this lemma.) □ 

Proof of Theorem ll.4.3t (fL32]) C: Note that vr^ < Tr^ if d > 3 and (fL33]l is satisfied. If 
|-^oo| = a.s., then we have by Lemma [3.4.1l that 7 > 4f > Thus, we can apply Theorem 

dXU and Theorem [LMl 

(fL32]) D: Obvious. □ 

Acknowledgements: The author thanks Yukio Nagahata for discussions which lead to the simphfication of 
the proof of Theorem 11.4.21 
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